Ngày 11 tháng 2 năm 2012, Carey tiết lộ thông qua tài khoản Twitter rằng video cho bài hát thực chất đã được tiến hành quay. Quá trình chế tác diễn ra ở Hà Lan, Anh và Pháp; tuy nhiên cô nói rằng nó "sẽ không bao giờ được tung ra và tôi không biết nó đang ở đâu nữa !."[18] Do được phát hành giới hạn và diễn biến trên các bảng xếp hạng, "Underneath the Stars" chỉ duy nhất được biểu diễn trong suốt Daydream World Tour (1996).[19] Trong một chương trình diễn ra tại Nhật Bản, Carey xếp bài hát ở vị trí thứ 10 trong danh sách trình diễn. Đứng trên sân khấu với một bộ đầm đen dài, Carey tâm sự với khán giả về quá trình sáng tạo bài hát trước khi biểu diễn nó.[20] Màn trình diễn trực tiếp từ Tokyo Dome vào ngày 7 tháng 3 năm 1996 đã được ghi lại và phát hành thông qua một DVD hiếm mang tên "Mariah Carey Live In Japan."[21] Bài hát được Carey biểu diễn gần đây nhất vào tháng tư năm 2012 ở Áo, tháng năm ở Ma-rốc. Cô cũng thường xuyên hát chay một đoạn của bài hát mỗi khi dừng quay để chuyển bài trong các buổi biểu diễn. Lần gần đây nhất, bài hát được biểu diễn tại Lễ hội Jazz 2017 ở Dubai.[cần dẫn nguồn]